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Abstract. Kneser-Haken Finiteness asserts that for each compact 3-manifold 
M there is an integer c(M) such that any collection of fe > c(M) closed, 
essential, 2-sided surfaces in M must contain parallel elements. We show 
here that if M is closed then twice the number of tetrahedra in a (pseudo)- 
triangulation of M suffices for c(M). 



1. Introduction 



A crucial step in Kneser's proof of the existence of prime factorizations | Kne29| 
of 3-nianifolds is the foUowing Theorem: 

Theorem 1.1. Suppose that M is a compact 3-manifold. Then there is an integer 
c{M) such that if S = {Si^ Sk} is any collection of k > c{M) pairwise disjoint 

2- spheres in Int{M) then the closure of some component of M — S is a punctured 

3- cell. 



In |Hak61| W. Haken generahzed this Theorem to coUections of incompressible 
surfaces. The precise result is the following: 

Theorem 1.2. Suppose that M is a compact, irreducible 3-manifold. Then there is 
an integer c{M) such that if S = {Si, Sk\ is any collection of k > c(M) pairwise 
disjoint, closed, 2-sided incompressible surfaces in Int{M) then the closure of some 
component of M — S is a product. 



Theorems 1.1 and 1.2 have become standard topics of introductory courses on 
the topology of 3-manifolds. Together they are often referred to as "Kneser-Haken 
Finiteness" . Several proofs exist, each giving different quantities for c(M). Most use 
some function of the number of tetrahedra Hn a triangulation of M. For example, 



in [Hak68] Haken uses 61t for c(M). In |Hcm76|, one of the standard texts used 



in introductory 3-manifolds courses, J. Hempel uses c(M) = 6t + dimHi{M) 



dimi/i(A/, Z2). In lecture notes available on the world wide web | Hat | A. Hatcher 
uses the bound c(M) = 8t + dimHi{M, Z2). A. Casson also has a proof in a set of 
widely distributed, handwritten lecture notes from a course in China. His bound 
is similar: 6^ -I- 2dimH2{M, Z2). W. Neumann took up the task of typing Casson's 



notes [Neu|, but gives a different proof for Kneser's theorem. He credits this proof 



to Dave Bayer, who finds that if M is closed the quantity 6t is sufficient. Finally, 



in [JR] Jaco and Rubinstein mention, without proof, that in the case that M is 
closed one can take 5t for c(M). 

In this note we show that if M is closed then we can take c(M) to be just 2t. To 
prove this we build on the "classical" proof by borrowing techniques from Bayer's 
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proof and the proof of Jaco and Rubinstein mentioned in the previous paragraph, 
as weh as introducing some new ideas of our own. 



Of course, for Kneser and Haken the important part of Theorems 1.1 and 1.2 is 
the existence of some bound. The bound itself was unimportant. However, with 
the aid of computers people have begun tabulating 3-manifolds with relatively few 
tetrahedra and studying their properties. For such manifolds knowledge of the best 
bound for Kneser-Haken finiteness becomes relevant. 

In the interest of brevity, and by virtue of the fact that Kneser-Haken finiteness 
is such a standard topic of introductory courses, we will assume here that the reader 
is familiar with at least one proof of Theorem 1.1 which uses the theory of normal 
surfaces in triangulated 3-manifolds. 

The author would like to thank his thesis advisor, Cameron McA. Gordon, for 
his initial exposure to Kneser-Haken Finiteness and comments on the first draft 
of this paper. The author would also like to thank Saul Schleimer for pointing 
him towards Bayer's proof, and further comments on an earlier draft. Finally, the 
author is greatly indebted to W illiam Jaco for explaining his proof of Kneser-Haken 
finitness, providing Claim 2.2, and making several other helpful suggestions. 



2. Theorem and Proof. 



In the classical setting of Theorems |1.1| and |1.2| M is assumed to be triangu- 



lated. Recently psettdo-triangulations have gained in popularity, so we assume this 
is the setting for our main result. Note that a pseudo-triangulation is one in which 
simplices are allowed to meet each other (and themselves) in a collection of lower 
dimensional simplices. This allows, for example, a single 3-simplex to be glued to 
itself along two of its faces. 

Theorem 2.1. Let M he a closed, irreducible, orientahle 3-manifold equipped with 
a (pseudo)-triangulation with t 3-simplices. If Int(M) contains a collection of k 
closed, non-parallel, essential, 2-sided surfaces then 

k <2t 

Proof. Let 5 = S'fe} be a collection of essential, non-parallel, 2-sided surfaces 

in a compact 3-manifold M with triangulation T. Let T* denote the i-skeleton of 
T. Assume that S has been isotoped to have least weight {i.e. \S r)T^\ is assumed 
to be minimal) and is normal with respect to T. 

Let M* denote M with a regular neighborhood of T'^ removed. Note that DM* 
is a collection of spheres, each made up of normal triangles. If two surfaces are 
parallel in M* then they are parallel in M, so the elements of S are non-parallel in 
M*. If X is any subset of M then let X* ^ X D M*. 

Let A be a 3-simplex of T. A component of {dA)* — S is called good if it is 
an annulus. Otherwise it is bad. Call a component of A* — 5 a good cell or a bad 
cell according as its intersection with (9A)* is good or bad. Note that there are 
precisely two possibilities for bad cells. These are a truncated tetrahedron (i.e. a 
subset of a tetrahedron bounded by 4 non-parallel normal triangles) or a truncated 
prism (as outlined in bold in Figure |^). Good cells are of the form (triangle) x / 
or (quadrilateral) x /. 

Cut M* along S and call a component of M* — S good if it is made up of good 
cells and bad otherwise. Each good component is an /-bundle over some surface. 
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Note that no such /-bundle is trivial as that would imply that two elements of S 
were parallel or that one was parallel to the link of a vertex of T". 

A surface on the boundary of a component of M* — S which is not the link of 
a vertex will be referred to as a remnant of S. As there are k elements of S, and 
each such surface is 2-sided, there must be 2k remnants. A remnant is good or bad 
according as it appears on the boundary of a good or bad component of M* — S. 
Let g denote the number of good remnants and b the number of bad ones, so that 
2fc = 5 + b. 

For each good remnant there is a twisted /-bundle embedded in M. Each such 
/-bundle contributes one Z2 direct summand to i/i(M;Z2). The proof of the 
following claim was related to the author by William Jaco. 

Claim 2.2. The rank of Hi{M; Z2) is hounded above by t + 1. 

Proof. Let e and v denote the number of edges and vertices of T. As M is closed 
we have e ^ t + v. Let F be a maximal tree of T^, er the number of edges in F, 
and cn the number of edges not in F. Then 1 = x(F) — v — er- Combining this 
with the equalities e — t + v and er + e^r = e we obtain e^ —t + 1. The proof is 
complete by noting that the rank of Hi{M; Z2) is bounded above by ejv- D 

We say a triangle or quadrilateral (or, in general, a normal disk) is bad if it lies in 
the intersection of a bad remnant with a bad cell. Let s and q denote the number of 
bad triangles and bad quadrilaterals appearing on the boundaries of the bad cells 
of M* — S. Note that every tetrahedron contains at most four bad triangles and at 
most two bad quadrilaterals, so that s < At and q < 2t. 

Claim 2.3. Every bad remnant contains at least two bad normal disks. 

Proof. Every bad remnant meets at least one bad cell. Hence it contains at least 
one bad triangle or one bad quadrilateral. Suppose first that there is a bad remnant, 
/?, which contains a bad quadrilateral Q and no other bad normal disk. Note that 
Q lies on the boundary of a truncated prism. Such a cell has a pair of hexagonal 
faces. Since Q is the unique bad normal disk of R, and M is orientable, we conclude 
that these hexagonal faces are identified as in Figure |l|. Inspection of this figure 
also shows that there is a disk D with boundary on R. If dD is essential on R then 
we contradict the assumption that R was incompressible. On the other hand, if dD 
is inessential on R then we contradict the assumption that S has minimal weight, 
since compressing R along D produces an isotopic normal surface which meets 
in fewer points. 

If R contains a bad triangle A then there are two cases. Suppose first that 
A appears on the boundary of a truncated tetrahedon. Such a bad cell has four 
hexagonal faces where it meets other bad cells. As all three sides of A lie on such 
a face, and at most two can be identified, we conclude that A is glued to at least 
one other bad normal disk. 

The final case is when A lies on the boundary of a truncated prism. But if 
R contains no other bad normal disks then again it must be the case that the 
hexagonal faces of the prism are glued as in Figure |l]. Once again we conclude that 
either there is a compression for some other remnant (the one that contains the 
quadrilateral of the same prism) or the collection S did not have minimal weight. 

□ 
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Figure 1. A single bad quad, Q, in a truncated prism. 



It follows immediately from Claim 2.3 that the number of bad remnants b is 
bounded above by . Combining the above inequalities we now obtain: 

2k = g + b 

s + q 

< t + l + ^ 

4t + 2t 

< t + l + —^ 

= 4t + 1 

We conclude that k < 2t + \. However, since k is an integer it must be the case 
that k <2t " □ 
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